Palindromic polynomials, time-reversible systems, and conserved quantities

The roots of palindromic and antipalindromic polynomials appear in pairs (s,1/s). A polynomial with such roots is antipalindromic if and only if in addition, it has a root at 1 of an odd multiplicity. The result has applications in system theory: 1) any kernel representation of a discrete-time, time-reversible, scalar, autonomous LTI system is either palindromic or antipalindromic. (Similar statement holds for systems with inputs.) 2) LTI systems with palindromic or antipalindromic kernel representations have nontrivial conserved quantities

On the linear quadratic data-driven control

The classical approach for solving control problems is model based: first a model representation is derived from given data of the plant and then a control law is synthesized using the model and the control specifications. We present an alternative approach that circumvents the explicit identification of a model representation. The considered control problem is finite horizon linear quadratic tracking. The results are derived assuming exact data and the optimal trajectory is constructed off-line

On errors-in-variables estimation with unknown noise variance ratio

We propose an estimation method for an errors-in-variables model with unknown input and output noise variances. The main assumption that allows identifiability of the model is clustering of the data into two clusters that are distinct in a certain specified sense. We show an application of the proposed method for system identification

An adapted version of the element-wise weighted total least squares method for applications in chemometrics

The Maximum Likelihood PCA (MLPCA) method has been devised in chemometrics as a generalization of the well-known PCA method in order to derive consistent estimators in the presence of errors with known error distribution. For similar reasons, the Total Least Squares (TLS) method has been generalized in the field of computational mathematics and engineering to maintain consistency of the parameter estimates in linear models with measurement errors of known distribution. In a previous paper [M. Schuermans, I. Markovsky, P.D. Wentzell, S. Van Huffel, On the equivalance between total least squares and maximum likelihood PCA, Anal. Chim. Acta, 544 (2005), 254–267], the tight equivalences between MLPCA and Element-wise Weighted TLS (EW-TLS) have been explored. The purpose of this paper is to adapt the EW-TLS method in order to make it useful for problems in chemometrics. We will present a computationally efficient algorithm and compare this algorithm with the standard EW-TLS algorithm and the MLPCA algorithm in computation time and convergence behaviour on chemical data

Addition and intersection of linear time-invariant behaviors

We define and analyze the operations of addition and intersection of linear time-invariant systems in the behavioral setting, where systems are viewed as sets of trajectories rather than input-output maps. The classical definition of addition of input-output systems is addition of the outputs with the inputs being equal. In the behavioral setting, addition of systems is defined as addition of all variables. Intersection of linear time-invariant systems was considered before only for the autonomous case in the context of "common dynamics" estimation. We generalize the notion of common dynamics to open systems (systems with inputs) as intersection of behaviors. The main results of the paper are 1) characterization of the complexities (number of inputs and order) of the sum and intersection systems, 2) algorithms for computing their kernel and image representations and 3) show a duality property of the two operations

Approximate low-rank factorization with structured factors

An approximate rank revealing factorization problem with structure constraints on the normalized factors is considered. Examples of structure, motivated by an application in microarray data analysis, are sparsity, nonnegativity, periodicity, and smoothness. In general, the approximate rank revealing factorization problem is nonconvex. An alternating projections algorithm is developed, which is globally convergent to a locally optimal solution. Although the algorithm is developed for a specific application in microarray data analysis, the approach is applicable to other types of structure